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AMENDMENTS TO THE CLAIMS: 



UP 



Please ppfnd C\z\ms)^\^^^ 28/^ and ^ttirough 3/ as 

follows: 



1 . (Currently Amended) An information processing apparatus for embedding 
authentication information into digital information, comprising: 

generating means for generating authentication information on the basis of the 
digital information to which the authentication information is to be e mbedded; and 

acquisition means for acquiring information from the authentication 
information and the digital information: 
t J^ digital wate r marking embedding means for embedding the generated 

authentication information into the digital information with the digital information being 
exactly r cstorable as a digital watermark, on the basis of information acquired by said 
acquisition means: and 

output means for outputting information acquired by said acquisition means . 

2. (Original) The apparatus according to claim 1, wherein the authentication 
information is a digital signature. 



3. (Original) The apparatus according to claim 1, further comprising encryption 
means for encrypting the digital information using a secret key, and wherein the digital 
signature is data obtained by encrypting the digital information using the secret key. 
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4. (Original) The apparatus according to claim 1, further comprising Hash 
value calculation means for calculating a Hash value of the digital information, and 
encryption means for encrypting the Hash value using a secret key, and wherein the digital 
signature is data obtained by encrypting the Hash value of the digital information using the 
secret key. 

5. (Original) The apparatus according to claim 1, wherein the authentication 
information is MAC. 

6. (Original) The apparatus according to claim 5, further comprising Hash 
value calculation means for calculating a Hash value of the digital information, and 
arithmetic operation means for arithmetically operating the Hash value using a secret key, 
and wherein the MAC is data obtained by arithmetically operating the Hash value of the 
digital information using the secret key. 

7. (Original) The apparatus according to claim 2, wherein the authentication 
information includes at least one of date information, position information, time 
information, unique information of an apparatus, and unique information of a person who 
signed, in addition to the digital signature. 

8. (Currently Amended) An information processing apparatus for 
authenticating digital information in which authentication information is embedded as a 



digital watermark on the basis of information acquired from the authentication information 
and the digital information , comprising: 

means for extracting, as first authentication information, the authentication 
information embedded as the digital watermark from the digital information , on the basis 
of the acquired information ; 

digital watermark removal means for removing the extracted authentication 
information from the digital information as the digital watermark, and restoring tentative 
original digital information; 

generation means for generating second authentication information on the basis 
of the tentative original digital information restored by removing the digital watermark by 
said digital watermark removal means; and 

comparison means for comparing the first authentication information with 
second authentication information. 

9. (Original) The apparatus according to claim 8, further comprising informing 
means for, when the first authentication information and second authentication information 
are equal to each other, informing that the input digital information has not been tampered 
with, and for, when the first authentication information and second authentication 
information are not equal to each other, informing that the input digital information has 
been tampered with. 

10. (Original) The apparatus according to claim 8, wherein the authentication 
information is a digital signature. 



11. (Original) The apparatus according to claim 8, further comprising 
decryption means for decrypting the digital signature using a public key, and wherein said 
comparison means compares information obtained by decrypting the second authentication 
information with the first authentication information. 

12. (Original) The apparatus according to claim 8, further comprising Hash 
value calculation means for calculating a Hash value of the digital information from which 
the digital watermark has been removed, and decryption means for decrypting the digital 
signature using a public key, and wherein said comparison means compares information 
obtained by decrypting the second authentication information using the public key, with the 
Hash value. 

13. (Original) The apparatus according to claim 8, wherein the authentication 
information is MAC. 

14. (Original) The apparatus according to claim 12, further comprising Hash 
value calculation means for calculating a Hash value of the digital information from which 
the digital watermark has been removed, and arithmetic operation means for arithmetically 
operating the MAC using a secret key, and wherein said comparison means compares 
information obtained by decrypting the MAC using the secret key with the Hash value. 

15. (Original) The apparatus according to claim 8, wherein the authentication 
information includes at least one of date information, position information, time 



information, unique information of an apparatus, and unique information of a person who 
signed, in addition to the digital signature. 

16. (Currently Amended) A method of controlling an information processing 
apparatus for embedding authentication information into digital information, comprising: 

the a step of generating authentication information on the basis of the digital 
information to which th e auth e ntication information is to be embedded; and 

a step of acquiring information from the authentication information and the 
digital information; 

the digital watermarking a step of embedding the generated authentication 
information into the digital information with th e digital information being rcstorable as a 
digital watermark, on the basis of information acquired by said acquiring step: and 

a step of outputting information acquired by said acquiring step . 

17. (Currently Amended) A method of controlling an information processing 
apparatus for authenticating digital information in which authentication information is 
embedded as a digital watermark on the basis of information acquired from the 
authentication information and the digital information , comprising: 

the step of extracting, as first authentication information, the authentication 
information embedded as the digital watermark from the digital information on the basis of 
the acquired information : 



the digital watermark removal step of removing the extracted authentication 
information from the digital information as the digital watermark, and restoring tentative 
original digital information; 

the generation step of generating second authentication information on the 
basis of the tentative original digital information restored by removing the digital 
watermark in the digital watermark removal step; and 

the comparison step of comparing the first authentication information with 
second authentication information. 

18. (Currently Amended) A computer program which is loaded and executed 
by a computer to make the computer function as an information processing apparatus for 
embedding authentication information into digital information, comprising: 

a program code of the step of generating authentication information on the 
basis of the digital information to which the authentication information is to be e mb e dded; 
and 

a program code of the step of acquiring information from the authentication 
information and the digital information: 

a program code of the digital watermarking step of embedding the generated 
authentication information into the digital information with the digital information being 
r esto r able as a digital watermark, on the basis of information acquired bv said acquiring 
step: and 

a program code of the step of outputting information acquired bv said acquiring 

step. 



" K 

19. (Currently Amended) A storage medium storing a computer program cited 
recited in claim 18. 



20. (Currently Amended) A computer program which is loaded and executed 
by a computer to make the computer function as an information processing apparatus for 
authenticating digital information in which authentication information is embedded as a 
digital watermark on the basis of information acquired from the authentication information 
and the digital information , comprising: 

a program code of the step of extracting, as first authentication information, the 




authentication information embedded as the digital watermark from the digital information, 
on the basis of the acquired information ; 



a program code of the digital watermark removal step of removing the 
extracted authentication information from the digital information as the digital watermark, 
and restoring tentative original digital information; 

a program code of the generation step of generating second authentication 
information on the basis of the tentative original digital information restored by removing, 
the digital watermark in the digital watermark removal step; and 

a program code of the comparison step of comparing the first authentication 
information with second authentication information. 

21 . (Currently Amended) A storage medium storing a computer program cited 
recited in claim 20. 

-8- 



22. (Original) An information embedding apparatus for embedding additional 
information into elements which form digital data by adding/subtracting a value to/from 
the elements, comprising: 

detection means for detecting an element which has a value that exceeds a 
range the element can assume after addition/subtraction; 

generation means for generating actual embedding information by combining 
the additional information and information detected by said detection means; and 

embedding means for excluding the element which exceeds the range the 
element can assume after addition/subtraction from an embedding process upon embedding 
into the digital data, and embedding the actual embedding information generated by said 
generation means into the elements, which fall within the range the element can assume, as 
a digital watermark. 



23. (Original) The apparatus according to claim 22, wherein the digital data is 
image data, and 

said detection means detects a pixel position where a pixel value exceeds a 
range the pixel value can assume after addition/subtraction. 



24. (Original) The apparatus according to claim 22, further comprising 
encoding means for compression-encoding at least one of the additional information and 
the information detected by said detection means, and wherein said generation means 
generates the actual embedding information on the basis of an encoding result of said 
encoding means. 



25. (Original) The apparatus according to claim 22, further comprising 
encryption means for encrypting at least one of the additional information and the 
information detected by said detection means, and wherein said generation means generates 
the actual embedding information on the basis of an encryption result of said encryption 
means. 

26. (Original) The apparatus according to claim 22, further comprising 
encoding means for converting at least one of the additional information and the 
information detected by said detection means into an error correction code, and wherein 
said generation means generates the actual embedding information on the basis of a 
conversion result of said encoding means. 

27. (Original) The apparatus according to claim 22, further comprising 
correction means for correcting the digital data to reduce the number of elements, which 
have values that exceed the range the element can assume after addition/subtraction, in the 
digital data, and 

wherein said generation means generates the actual embedding information by 
embedding information indicating correction contents of said correction means. 

28. (Currently Amended) An information restoration apparatus for receiving 
digital data in which information is embedded by an information embedding apparatus 
cited recited in claim 22, and restoring original digital data, comprising: 
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digital watermark extraction means for extracting information embedded into 
the input digital data; and 

digital watermark removal means for removing the embedded information, 
from the elements which have undergone an embedding process, on the basis of 
information which specifies elements excluded from the embedding process, and restoring 
original digital data. 

29. (Original) The apparatus according to claim 28, further comprising 
decoding means for expanding and decoding at least one of the additional information 
extracted by said digital watermark extraction means, the information indicating the 
elements excluded from the embedding process, and 

wherein said digital watermark removal means removes a digital watermark on 
the basis of a result decoded by said decoding means. 

30. (Original) The apparatus according to claim 28, further comprising 
decoding means for decrypting and decoding at least one of the additional information 
extracted by said digital watermark extraction means, the information indicating the 
elements excluded from the embedding process, and 

wherein said digital watermark removal means removes a digital watermark on 
the basis of a result decoded by said decoding means. 

31. (Original) The apparatus according to claim 28, further comprising 
decoding means for decoding an error correction code of at least one of the additional 



information extracted by said digital watermark extraction means, the information 
indicating the elements excluded from the embedding process, and 

wherein said digital watermark removal means removes a digital watermark on 
the basis of a result decoded by said decoding means. 

32. (Original) A method of controlling an information embedding apparatus for 
embedding additional information into elements which form digital data by 
adding/subtracting a value to/from the elements, comprising: 

the detection step of detecting an element which has a value that exceeds a 
range the element can assume after addition/subtraction; 

the generation step of generating actual embedding information by combining 
the additional information and information detected in the detection step; and 

the embedding step of excluding the element which exceeds the range the 
element can assume after addition/subtraction from an embedding process upon embedding 
into the digital data, and embedding the actual embedding information generated in the 
generation step in the elements, which fall within the range the element can assume, as a 
digital watermark. 

33. (Currently Amended) A method of controlling an information restoration 
apparatus for receiving digital data in which information is embedded by an information 
embedding apparatus cited recited in claim 22, and restoring original digital data, 
comprising: 
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the digital watermark extraction step of extracting information embedded into 
the input digital data; and 

the digital watermark removal step of removing the embedded information, 
from the elements which have undergone an embedding process, on the basis of 
information which specifies elements excluded from the embedding process, and restoring 
original digital data. 

34. (Original) A computer program which is loaded and executed by a 
computer to make the computer function as an information embedding apparatus for 
embedding additional information into elements which form digital data by 
adding/subtracting a value to/from the elements, comprising: 

a program code of the detection step of detecting an element which has a value 
that exceeds a range the element can assume after addition/subtraction; 

a program code of the generation step of generating actual embedding 
information by combining the additional information and information detected in the 
detection step; and 

a program code of the embedding step of excluding the element which exceeds 
the range the element can assume after addition/subtraction from an embedding process 
upon embedding into the digital data, and embedding the actual embedding information 
generated in the generation step into the elements, which fall within the range the element 
can assume, as a digital watermark. 
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35. (Currently Amended) A computer program which is loaded and executed 
by a computer to make the computer function as an information restoration apparatus for 
receiving digital data in which information is embedded by an information embedding 
apparatus cited recited in claim 22, and restoring original digital data, comprising: 

a program code of the digital watermark extraction step of extracting 
information embedded into the input digital data; and 

a program code of the digital watermark removal step of removing the 
embedded information, from the elements which have undergone an embedding process, 
on the basis of information which specifies elements excluded from the embedding 
process, and restoring original digital data. 

36. (Currently Amended) A storage medium storing a computer program cited 
recited in claim 34. 

37. (Currently Amended) A storage medium storing a computer program cited 
recited in claim 35. 
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